Generalized statistics framework for rate distortion theory
نویسندگان
چکیده
منابع مشابه
Generalized Statistics Framework for Rate Distortion Theory with Bregman Divergences
A variational principle for the rate distortion (RD) theory with Bregman divergences is formulated within the ambit of the generalized (nonextensive) statistics of Tsallis. The TsallisBregman RD lower bound is established. Alternate minimization schemes for the generalized Bregman RD (GBRD) theory are derived. A computational strategy to implement the GBRD model is presented. The efficacy of th...
متن کاملAlgorithmic Rate-Distortion Theory
We propose and develop rate-distortion theory in the Kolmogorov complexity setting. This gives the ultimate limits of lossy compression of individual data objects, taking all effective regularities of the data into account.
متن کاملRate Distortion Theory for Individual Data
We develop rate-distortion theory for individual data with respect to general distortion measures, that is, a theory of lossy compression of individual data. This is applied to Euclidean distortion, Hamming distortion, Kolmogorov distortion, and Shannon-Fano distortion. We show that in all these cases for every function satisfying the obvious constraints there are data that have this function a...
متن کاملQuantum Rate-Distortion Theory for I.I.D. Sources
We consider a natural distortion measure based on entanglement fidelity and find the exact rate-distortion function for isotropic sources. An upper bound is found in the case of biased sources which we believe to be exact. We conclude that optimal rate-distortion codes for this measure produce no entropy exchange with the environment of any individual qubit.
متن کاملQuantum rate-distortion theory for memoryless sources
We formulate quantum rate-distortion theory in the most general setting where classical side information is included in the tradeoff. Using a natural distortion measure based on entanglement fidelity and specializing to the case of an unrestricted classical side channel, we find the exact quantum rate-distortion function for a source of isotropic qubits. An upper bound we believe to be exact is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2009
ISSN: 0378-4371
DOI: 10.1016/j.physa.2009.02.003